IN THE CLAIMS 



Please amend claims 1, 3, 37, 38, 39, 41, 72, 75, and 80, cancel claims 2 and 40, and add new claim 
123 as follows: 



1. (CURRENTLY AMENDED) A computer implemented method for solving a system of 

(a) receiving a plurality of input signals; 

(b) processing the received input signals to form the-a^system of N linear equations in N 
unknown variables; 

(c) storing an estimate value for each unknown variable in a processor; 

(d) initialising, in the processor, each estimate value to a predetermined value, and 
establishing, in the processor, a respective auxiliary value for each estimate value; 

(e) for each estimate value: 

(i) determining, in the processor, whether a respective predetermined 
condition is satisfied, the predetermined condition involving the respective auxiliary 
value; and 



(ii) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied , said updating comprising adding a 
predetermined scalar value d to the estimate value or subtracting a predetermined 
scalar value d from the estimate value ; 
(f) repeating step (e) a plurality of times; and 
outputting said estimate values from the processor to provide an estimate of a solution to said 
system of linear equations , said solution to said system of linear equations providing said filter 
coefficients for an application . 



2. (CANCELLED) 
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3. (CURRENTLY AMENDED) A method according to claim 31, wherein said scalar value 
d is updated in a predetermined manner. 

4. (ORIGINAL) A method according to claim 3, wherein said scalar value d is updated when 
and only when step (c) updates no estimate values. 

5. (ORIGINAL) A method according to claim 4, wherein said updating divides d by a scalar 
update value. 

6. (ORIGINAL) A method according to claim 5, wherein the scalar update value is equal to 
a power of two. 

7. (ORIGINAL) A method according to claim 6, wherein the scalar update value is equal to 

two. 

8. (ORIGINAL) A method according to claim 1, wherein each of said estimate values is 
initialised to be equal to zero. 

9. (ORIGINAL) A method according to claim 1, wherein the respective predetermined 
condition for each respective estimate value does not involve the respective estimate value. 

10. (CANCELLED) 

11. (PREVIOUSLY PRESENTED) A method according to claim 1, wherein said auxiliary 
values form an auxiliary vector Q. 

12. (CANCELLED) 

13. (PREVIOUSLY PRESENTED) A method according to claim 11, wherein a plurality of 
auxiliary values are associated with each estimate value. 
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14. (ORIGINAL) A method according to claim 13, wherein the predetermined condition for 
a respective estimate value involves the minimum amongst the plurality auxiliary values. 

15. (ORIGINAL) A method according to claim 14, wherein the minimum value is compared 
with a threshold value. 

16. (ORIGINAL) A method according to claim 15, wherein the condition is satisfied if the 
minimum value is less than the threshold value. 

17. (ORIGINAL) A method according to claim 16, wherein the plurality of auxiliary values 
for a respective estimate value consist of a first auxiliary value, and second auxiliary value which is 
the negative of the first auxiliary value. 

18. (ORIGINAL) A method according to claim 17, wherein the threshold value for the «th 
unknown variable is the scalar value d multiplied by the coefficient of the «th unknown variable in 
the »th equation. 

19. (ORIGINAL) A method according to claim 18, wherein one of a plurality of updates is 
selected in the condition is satisfied. 

20. (ORIGINAL) A method according to claim 19, wherein the scalar value d is added to the 
respective estimate value if the condition is satisfied and minimum value is the first auxiliary value. 

21. (ORIGINAL) A method according to claim 19, wherein the scalar value d is subtracted 
from the respective estimate value if the condition is satisfied and minimum value is the second 
auxiliary value. 
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22. (ORIGINAL) A method according to claim 20, wherein the first auxiliary value for the 
»th unknown variable is initially set to be equal to the negative of the right hand side of the nth 
equation. 

23. (ORIGINAL) A method according to claim 21, wherein the first auxiliary value for the 
«th unknown variable is initially set to be equal to the negative of the right hand side of the nth 
equation. 

24. (ORIGINAL) A method according to claim 19, wherein the respective first and second 
auxiliary values are updated if the condition is satisfied. 

25. (ORIGINAL) A method according to claim 24, wherein the first and second auxiliary 
values associated with each estimate value are updated if the condition is satisfied. 

26. (ORIGINAL) A method according to claim 25, wherein if the predetermined condition 
is satisfied for the »th estimate value: 

the first auxiliary value for the mth estimate value is updated by: 

multiplying the coefficient of the «?th unknown variable in the nth equation by the 
scalar value d\ and 

adding the result of said multiplication to the first auxiliary value to create a new first 
estimate auxiliary value, or subtracting the result of said multiplication from the first auxiliary 
value to create the new first estimate auxiliary value; and 

the second auxiliary value for the mth estimate value is updated to be equal to the negative of the 

new first auxiliary value. 

27. (ORIGINAL) A method according to claim 1, wherein each estimate value is 
represented as a fixed point binary word. 

28. (ORIGINAL) A method according to claim 1, wherein each estimate value is a floating 
point binary word. 
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29. (ORIGINAL) A method according to claim 1, wherein each estimate value is a complex 
number. 

30. (CURRENTLY AMENDED) A method according to claim 34, wherein the scalar value 
d is updated such that the algorithm updates the estimate values in a bitwise manner, beginning with 
the most significant bit. 

31. (ORIGINAL) A method according to claim 4, wherein step (d) is carried out until a 
predetermined condition is satisfied. 

32. (ORIGINAL) A method according to claim 31, wherein said predetermined condition is 
a maximum number of iterations without an update to the scalar value d. 

33. (ORIGINAL) A method according to claim 32, wherein said predetermined condition is 
a total execution time elapsed without an update to the scalar value d. 

34. (ORIGINAL) A method according to claim 1, wherein the accurate solution of the 
equations is known to lie between upper and lower bounds, and the algorithm seeks a solution 
between said upper and lower bounds. 

35. (ORIGINAL) A method according to claim 34, wherein said estimate values are 
initialised to a value which is within said upper and lower bounds. 

36. (ORIGINAL) A method according to claim 35, wherein said estimate values are 
initialised to a value positioned at the midpoint of said upper and lower bounds. 

37. (CURRENTLY AMENDED) A computer apparatus for solving a system of N linear 
equations in IV unknown variablcs generating filter coefficients , the apparatus comprising: 

a program memory containing processor readable instructions; and 
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a processor for reading and executing the instructions contained in the program memory; 
wherein said processor readable instructions comprise instructions controlling the processor 

to: 

(a) receive a plurality of input signals; 

(b) process the received input signals to form the-a^system of N linear equations in N 
unknown variables : 

(c) store an estimate value for each unknown variable; 

(d) initialise each estimate value to a predetermined value; 

(e) for each estimate value: 

(i) determine whether a respective predetermined condition is satisfied; and 
(it) update die estimate if and only if the respective predetermined condition is 
satisfied , said updating comprising adding a predetermined scalar value d to the estimate 
value or subtracting a predetermined scalar value r/from the estimate value : 

(f) repeat step (e) a plurality of times; and 

outputting said estimate values from the processor to provide an estimate of a solution to 
said system of linear equations , said solution to said system of linear equations providing said filter 
coefficients for an application in which it is necessary to solve said system of linear equations . 

38. (CURRENTLY AMENDED) A program memory for carrying computer readable 
program code to cause a computer to execute procedure comprising: 

(a) receiving a plurality of input signals; 

(b) processing the received input signals to form the-a^system ofN linear equations in N 

(c) storing an estimate value for each unknown variable in a processor; 

(d) initialising, in the processor, each estimate value to a predetermined value, and 
establishing, in the processor, a respective auxiliary value for each estimate value; 

(e) for each estimate value: 

(i) determining, in the processor, whether a respective predetermined condition is 
satisfied, the predetermined condition involving the respective auxiliary value; and 
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(it) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied , said updating comprising adding a 
predetermined scalar value d to the estimate value or subtracting a predetermined 
s calar value d from the estimate value : 
(f) repeating step (e) a plurality of times; and 
outputting said estimate values from the processor to provide an estimate of a solution to said 
system of linear equations , said solution to said system of linear equations providing said filter 
coefficients for an application . 

39. (CURRENTLY AMENDED) A computer implemented method for generating filter 
coefficients solving a system of N linear equations in N unknown variables , the method comprising: 

(a) receiving a plurality of input signals; 

(b) processing the received input signals to form the-a_s\ stem of N linear equations in N 

(c) storing an estimate value for each unknown variable; 

(d) initialising each estimate value to a predetermined value; 

(e) attempting to update each estimate value using a predetermined scalar value d by: 

(i) determining, in the processor, whether a respective predetermined condition 
involving the respective auxiliary value is satisfied for each estimate value; and 

(it) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied , said updating comprising adding the predetermined value d to 
the estimate value or subtracting the predetennined scalar value d from the estimate value : 

(f) updating, in the processor, the scalar value if no updates are made in step (e); 

(g) repeating step (e) and step (f) a plurality of times in the processor; and 

(h) outputting said estimate values from the processor to provide an estimate of a 
solution to said system of linear equations , said solution to said system of linear equations 
providing said filter coefficients for an application in which it is necessary to solve said 
system of linear equations . 

40. (CANCELLED) 
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41. (CURRENTLY AMENDED) A method according to claim 4039, wherein said updating 
the scalar value divides the scalar value by a scalar update value. 

42. (ORIGINAL) A method according to claim 41, wherein the scalar update value is equal 
to a power of two. 

43. (ORIGINAL) A method according to claim 42, wherein the scalar update value is equal 

to two. 

44. (ORIGINAL) A method according to claim 39, wherein each of said estimate values is 
initialised to be equal to zero. 

45. (CANCELLED) 

46. (CANCELLED) 

47. (PREVIOUSLY PRESENTED) A method according to claim 39, wherein said auxiliary 
values form an auxiliary vector Q. 

48. (CANCELLED) 

49. (PREVIOUSLY PRESENTED A method according to claim 47, wherein a plurality of 
auxiliary values are associated with each estimate value. 

50. (ORIGINAL) A method according to claim 49, wherein the predetermined condition for 
a respective estimate value involves the minimum amongst the plurality auxiliary values. 

51. (ORIGINAL) A method according to claim 50, wherein the minimum value is compared 
with a threshold value. 
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52. (ORIGINAL) A method according to claim 51, wherein the condition is satisfied if the 
minimum value is less than the threshold value. 

53. (ORIGINAL) A method according to claim 52, wherein the plurality of auxiliary values 
for a respective estimate value consist of a first auxiliary value, and second auxiliary value which is 
the negative of the first auxiliary value. 

54. (ORIGINAL) A method according to claim 53, wherein the threshold value for the nth 
unknown variable is the scalar value d multiplied by the coefficient of the nth unknown variable in 
the »th equation. 

55. (ORIGINAL) A method according to claim 54, wherein one of a plurality of updates is 
selected if the condition is satisfied. 

56. (ORIGINAL) A method according to claim 55, wherein the scalar value d is added to the 
respective estimate value if the condition is satisfied and minimum value is the first auxiliary value. 

57. (ORIGINAL) A method according to claim 56, wherein the scalar value d is subtracted 
from the respective estimate value if the condition is satisfied and minimum value is the second 
auxiliary value. 

58. (ORIGINAL) A method according to claim 56, wherein the first auxiliary value for the 
nth unknown variable is initially set to be equal to the negative of the right hand side of the nth 
equation. 

59. (ORIGINAL) A method according to claim 57, wherein the first auxiliary value for the 
»th unknown variable is initially set to be equal to the negative of the right hand side of the nth 
equation. 
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60. (ORIGINAL) A method according to claim 55, wherein the respective first and second 
auxiliary values are updated if the condition is satisfied. 

61. (ORIGINAL) A method according to claim 60, wherein the first and second auxiliary 
values associated with each estimate value are updated if the condition is satisfied. 

62. (ORIGINAL) A method according to claim 61, wherein if the predetermined condition 
is satisfied for the »fh estimate value: 

the first auxiliary value for the mth estimate value is updated by: 

multiplying the coefficient of the mxh unknow n variable in the nil) equation by the scalar 
value d\ and 

adding the result of said multiplication to the first auxiliary value to create a new first 
estimate auxiliary value, or subtracting die result of said multiplication from the first auxiliary value 
to create a new first estimate auxiliary value; and 

the second auxiliary value for the mth estimate value is updated to be equal to the negative of 
the new first auxiliary value. 

63. (ORIGINAL) A method according to claim 39, wherein each estimate value is 
represented as a fixed point binary word. 

64. (ORIGINAL) A method according to claim 39, wherein each estimate value is a floating 
point binary word. 

65. (ORIGINAL) A method according to claim 39, wherein each estimate value is a complex 
number. 

66. (ORIGINAL) A method according to claim 39, wherein step (e) is carried out until a 
predetermined condition is satisfied. 
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67. (ORIGINAL) A method according to claim 66, wherein said predetermined condition is 
a maximum number of iterations without an update to the scalar value d. 

68. (ORIGINAL) A method according to claim 66, wherein said predetermined condition is 
a total execution time elapsed without an update to the scalar value d. 

69. (ORIGINAL) A method according to claim 39, wherein the accurate solution of the 
equations is known to lie between upper and lower bounds, and the algorithm seeks a solution 
between said upper and lower bounds. 

70. (ORIGINAL) A method according to claim 39, wherein said estimate values are 
initialised to a value which is within said upper and lower bounds. 

71. (ORIGINAL) A method according to claim 70, wherein said estimate values are 
initialised to a value positioned at the midpoint of said upper and lower bounds. 

72. (CURRENTLY AMENDED) A computer apparatus for solving a system of N linear 
equations in N unknown variables, the apparatus comprising: 

a program memory containing processor readable instructions; and 

a processor for reading and executing the instructions contained in the program memory; 
wherein said processor readable instructions comprise instructions controlling the processor 
to carry out a method comprising: 

(a) receiving a plurality of input signals; 

(b) processing the received input signals to form tfee-a_system ofN linear equations in N 

(c) storing an estimate value for each unknown variable a -fhe processor: 

(d) initialising, in the processor, each estimate value to a predetermined value, and 
establishing a respective auxiliary value for each estimate value; 

(e) attempting to update each estimate value using a predetermined scalar value d by: 
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(i) determining, in the processor, whether a respective predetermined condition 
involving the respective auxiliary value is satisfied for each estimate value; and 

(it) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied , said updating comprising adding the predetermined value d to 
the estimate value or subtracting the predetermined scalar value d from the estimate value ; 

(f) updating, in the processor, the scalar value if no updates are made in step (e); 

(g) repeating step (e) and step (f) a plurality of times in the processor; and 

(h) outputting said estimate values from the processor to provide an estimate of a 
solution to said system of linear equations, said solution to said system of linear equations providing 
said filter coefficients for an application in which it is necessary to solve said system of linear 

73. (PREVIOUSLY PRESENTED) A program memory for carrying computer readable 
program code to cause a computer to execute procedure comprising: 

74. (CANCELLED) 

75. (CURRENTLY AMENDED) A computer processor configured to solve a system of N 
linear equations in N unknown variables generate filter coefficients , comprising: 

storage means for storing a plurality of input signals; 

processing means to process the received input signals to form tfee-a_system of N linear 
equations in N unknown variables : 

storage means for storing an estimate value for each unknown variable; 
storage means for storing coefficients of each unknown variable in each equation; 
storage means for storing a predetermined scalar value d; 
initialising means for initialising each estimate value; 

computing means configured to process each estimate value by determining whether a 
respective predetermined condition is satisfied, and to update the estimate if and only if the 
respective predetermined condition is satisfied , said updating comprising adding the predetermined 
scalar value d to the estimate value or subtracting the predetermined scalar value d from the estimate 
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value , said computing means being configured to repeatedly process each estimate value, and to 
output said estimate values to provide an estimate of a solution to said system of linear equations, 
said solution to said system of linear equations providing said filter coefficients. 

76. (ORIGINAL) A computer processor according to claim 75, further comprising update 
means for updating the scalar value d. 

77. (ORIGINAL) A computer processor according to claim 76, wherein said update means 
divides the value of the scalar value dby a value equal to a power of two. 

78. (ORIGINAL) A computer processor according to claim 77, wherein said update means 
divides the value of the scalar value dby a value equal to two. 

79. (ORIGINAL) A computer processor according to claim 77, wherein said update means 
is a bit shift device. 

80. (CURRENTLY AMENDED) A computer processor configured to solve a system ofN 
linear equations in JV unknown varinblcs generate filter coefficients , comprising: 

storage means for storing a plurality of input signals; 

processing means to process the received input signals to form the-a_system ofN linear 
equations in N unknown variables ; 

storage means for storing an estimate value for each unknown variable; 

storage means for storing coefficients of each unknown variable in each equation; 

storage means for storing a scalar value d; 

initialising means for initialising each estimate value and establishing a respective auxiliary 
value for each estimate; 

computing means configured to: 

(a) attempt to update each estimate value using a scalar value dby: 

(i) determining whether a respective predetermined condition involving the 
respective auxiliary value is satisfied for each estimate value; and 
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(it) updating the estimate if and only if the respective predetermined 
condition is satisfied , said updating comprising adding a predetermined scalar value d to the 
estimate value i >r Mihtr.K'tin_ r i predetermined scalar value ,/from the estimate value : 

(b) update the scalar value dii no updates are made in step (a); 

(c) repeat step (a) and step (b); and 

(d) output said estimate values to provide an estimate of a solution to said 
system of linear equations , said solution to said system of linear equations 
providing said filter coefficients for an application in which it is necessary to 
solve said system of linear equations . 

81.-122. (CANCELLED) 

123. (NEW 7 ) A computer implemented method for solving a system of N linear equations in 
N unknown variables generating filter coefficients for use in an echo cancellation apparatus, the 
method comprising: 

(a) receiving a plurality of input signals: 

£b) processing the received input signals to form the a system of N linear equations in N 

unknown variables; 

(c) storing an estimate value for each unknown variable in a processor: 

(d) initialising, in the processor, each estimate value to a predetermined value, and 

establishing, in the processor, a respective auxiliary value for each estimate value; 

(e) for each estimate value: 

(i) determining, in the processor, whether a respective predetermined condition is 
satisfied, the predetermined condition involving the respective auxiliary value; and 

( ii ) updating, in the processor, the estimate if and only if the respective 
predetermined condition is satisfied, said updating comprising adding a predetermined scalar 
value d to the estimate value or subtracting a predetermined scalar value d from the estimate 

(f) repeating step (e) a plurality of times; and 
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outputting said estimate values from the processor to provide an estimate of a solution to said 
system of linear equations, said solution to said system of linear equations providing said filter 
coefficients for an application in which it is necessary to solve said system of linear equations use in 
an echo cancellation apparatu s. 
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